Masala #0619

Xotira 24 MB Vaqt 1000 ms Qiyinchiligi 20 %
4.1 (Baholar 11)
14
Muallif: Shahzod

  

4 and 7

Faqat 4 va 7 qatnashgan sonlar Umumiy sonlar deyiladi. Sizga NN soni beriladi. Sizning vazifangiz NN dan kichik XX va YY juftliklar sonini topishingiz kerak.

XX va YY 2 ta shartni qanotlantirishi kerak.

    1. X,YX,Y-umumiy son.

    2. EKUB(X,Y)=1EKUB(X,Y)=1


Kiruvchi ma'lumotlar:

Bir qatorda NN (1N109)(1 \le N \le 10^9) soni.


Chiquvchi ma'lumotlar:

XX va YY juftliklar soni.


Misollar
# input.txt output.txt
1
10
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin